A method in graph theory

VULNERABILITY ASSESSMENT OF WATER DISTRIBUTION NETWORKS: GRAPH THEORY METHOD

The main functional purpose of a water distribution network is to transport water from a source to several domestic and industrial units while at the same time satisfying various requirements on hydraulic response. All the water distribution networks perform two basic operations: firstly the water network needs to deliver adequate amounts of water to meet specific requirements, and secondly the...

Graph Theory and Matrix Approach as a Decision- aking Method

A novel method for object detection based on graph theory

Ideal object detection result in an image is an optimal free shape sub-window that tightly covers the object of interest. However, the sub-windows considered in widely-used sliding window method are limited to rectangles. This paper proposed a new graph-theoretic method which allowed the detection sub-window to be any shape for object detection. Firstly, local features responses were calculated...

A novel analytical method for evolutionary graph theory problems

Evolutionary graph theory studies the evolutionary dynamics of populations structured on graphs. A central problem is determining the probability that a small number of mutants overtake a population. Currently, Monte Carlo simulations are used for estimating such fixation probabilities on general directed graphs, since no good analytical methods exist. In this paper, we introduce a novel determ...

Soil and Rock Slope Stability Analysis based on Numerical Manifold Method and Graph Theory

Limit equilibrium method, strength reduction method and Finite Difference Methods are the most prevalently used methods for soil and rock slope stability analysis. However, it can be mention that those have some limitations in practical application. In the Limit equilibrium method, the constitutive model cannot be considered and many assumptions are needed between slices of soil and rock. The s...